Quantum marginal problem and N-representability
نویسندگان
چکیده
منابع مشابه
Quantum marginal problem and N-representability
A variant of the quantum marginal problem was known from early sixties as N -representability problem. In 1995 it was designated by National Research Council of USA as one of ten most prominent research challenges in quantum chemistry. In spite of this recognition the progress was very slow, until a couple of years ago the problem came into focus again, now in framework of quantum information t...
متن کاملQuantum computational complexity of the N-representability problem: QMA complete.
We study the computational complexity of the N-representability problem in quantum chemistry. We show that this problem is quantum Merlin-Arthur complete, which is the quantum generalization of nondeterministic polynomial time complete. Our proof uses a simple mapping from spin systems to fermionic systems, as well as a convex optimization technique that reduces the problem of finding ground st...
متن کاملGaussian quantum marginal problem
The quantum marginal problem asks what local spectra are consistent with a given spectrum of a joint state of a composite quantum system. This setting, also referred to as the question of the compatibility of local spectra, has several applications in quantum information theory. Here, we introduce the analogue of this statement for Gaussian states for any number of modes, and solve it in genera...
متن کاملQuantum codes give counterexamples to the unique preimage conjecture of the N-representability problem.
It is well known that the ground state energy of many-particle Hamiltonians involving only 2-body interactions can be obtained using constrained optimizations over density matrices which arise from reducing an N-particle state. While determining which 2-particle density matrices are "N-representable" is a computationally hard problem, all known extreme N-representable 2-particle reduced density...
متن کاملMarginal distributions in ( 2 N ) - dimensional phase space and the quantum ( N + 1 ) marginal theorem ∗
We study the problem of constructing a probability density in 2N -dimensional phase space which reproduces a given collection of n joint probability distributions as marginals. Only distributions authorized by quantum mechanics, i.e. depending on a (complete) commuting set of N variables, are considered. A diagrammatic or graph theoretic formulation of the problem is developed. We then exactly ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2006
ISSN: 1742-6588,1742-6596
DOI: 10.1088/1742-6596/36/1/014